#Второй этап

def test(a):
    stack = []
#новый слоаврь для проверки скобок   
    abc = {
        ')': '(',
        ']': '[',
        '}': '{',
        '>': '<'
    }

#перебор каждого символа
    for char in a:
        if char in abc.values():
            stack.append(char)
        elif char in abc.keys():
            if not stack or abc[char] != stack.pop():
                return False
    return not stack

phrase = input("Введите скобочную последовательность: ")
#вызов функции и принт результата
print(test(phrase))